Improved Ant Colony Load Balancing Algorithm in Cloud Computing

نویسندگان

  • Jaspreet Singh
  • Susmita Mishra
چکیده

Cloud computing mainly deals with networking, software, data access and storage services that may not require end-user knowledge of the physical location and configuration of the system that is delivering the services. In the cloud storage, load balancing is a key issue. Load balancing is one of the main challenge in cloud computing which is required to distribute the dynamic workload across multiple nodes to ensure that no single node is over loaded. It helps in proper utilization of resources and hence in enhancing the performance of the system. A few existing algorithms can maintain load balancing and provide better strategies through efficient scheduling and resource allocation techniques as well. Here, we proposed an algorithm for load distribution of workloads among nodes of a cloud by the use of Improved Ant Colony Optimization (ACO). This is a modified approach of ant colony optimization that has been applied from the perspective of cloud or grid network systems with the main aim of load balancing of nodes. This modified algorithm has an edge over the original approach in which each ant build their own individual result set and it is later on built into a complete solution. Resource scheduling management design on Cloud computing is an important problem. Scheduling model, cost, quality of service, time, and conditions of the request for access to services are factors to be focused. A good task scheduler should adapt its scheduling strategy to the changing environment and load balancing Cloud task scheduling policy. Therefore, in this paper, Artificial Bee Colony (ABC) is applied to optimize the scheduling of Virtual Machine (VM) on Cloud computing. The main contribution of work is to analyze the difference of VM load balancing algorithm and to reduce the make span of data processing time. The scheduling strategy was simulated using Cloud Sim tools. Experimental results indicated that the combination of the proposed ABC algorithm, scheduling based on the size of tasks, and the Longest Job First (LJF) scheduling algorithm performed a good performance scheduling strategy in changing environment and balancing work load which can reduce the make span of data processing time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cloud Task Scheduling Simulation via Improved Ant Colony Optimization Algorithm

As a distributed parallel computing, cloud computing has an absolute advantage in accessing and processing of huge amount of data. How to assign all these virtual cloud computing resources to the user is a key technical issues, scholars have proposed greedy algorithm, FCFS, and other variety of algorithms to solve this problem. However, the algorithms just build a local optimal solution, there ...

متن کامل

Load Balancing Algorithms in Cloud Computing: A Review

In the current scenario important focus is on the development load balancing algorithms for cloud computing. In this paper, different kinds of load balancing algorithms are analyzed for cloud computing, to make the network load equally divided in order to provide faster connectivity for all the devices that need the service. Among implemented load balancing algorithms, ant colony optimization a...

متن کامل

Cloud Load Balancing Based on Ant Colony Optimization Algorithm

Cloud Computing is growing rapidly and clients are demanding more services with better results. Therefore, load balancing as well as task scheduling in the Cloud has become a very interesting and important research area. In this paper, we present proposed approach for improving parameters in ant colonies function. The suggested definition of a new computational paradigm, is called Ant Colony Op...

متن کامل

Load Balancing of Virtual Machines in Cloud Computing Environment Using Improved Ant Colony Algorithm

Load balancing of virtual machines is one of the most significant issues in cloud computing research. A common approach is to employ intelligent algorithms such as Ant Colony Optimization (ACO). However, there are two main issues with traditional ACO. First, ACO is very dependent on the initial conditions, which might affect the final optimal solution and the convergence speed. To solve this pr...

متن کامل

Cloud Task Scheduling for Load Balancing based on Intelligent Strategy

Cloud computing is a type of parallel and distributed system consisting of a collection of interconnected and virtual computers. With the increasing demand and benefits of cloud computing infrastructure, different computing can be performed on cloud environment. One of the fundamental issues in this environment is related to task scheduling. Cloud task scheduling is an NP-hard optimization prob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014